Run Generation Revisited: What Goes Up May or May Not Come Down

In this paper, we revisit the classic problem of run generation. Run generation is the first phase of external-memory sorting, where the objective is to scan through the data, reorder elements using a small buffer of size M , and output runs (contiguously sorted chunks of elements) that are as long as possible. We develop algorithms for minimizing the total number of runs (or equivalently, maximizing the average run length) when the runs are allowed to be sorted or reverse sorted. We study the problem in the online setting, both with and without resource augmentation, and in the offline setting. (1) We analyze alternating-up-down replacement selection (runs alternate between sorted and reverse sorted), which was studied by Knuth as far back as 1963. We show that this simple policy is asymptotically optimal. Specifically, we show that alternating-up-down replacement selection is 2-competitive and no deterministic online algorithm can perform better. (2) We give online algorithms having smaller competitive ratios with resource augmentation. Specifically, we exhibit a deterministic algorithm that, when given a buffer of size 4M , is able to match or beat any optimal algorithm having a buffer of size M . Furthermore, we present a randomized online algorithm which is 7/4-competitive when given a buffer twice that of the optimal. (3) We demonstrate that performance can also be improved with a small amount of foresight. We give an algorithm, which is 3/2-competitive, with foreknowledge of the next 3M elements of the input stream. For the extreme case where all future elements are known, we design a PTAS for computing the optimal strategy a run generation algorithm must follow. (4) Finally, we present algorithms tailored for nearly sorted inputs which are guaranteed to have optimal solutions with sufficiently long runs

Adopting a high-polyphenolic diet is associated with an improved glucose profile: prospective analysis within the PREDIMED-plus trial

Previous studies suggested that dietary polyphenols could reduce the incidence and complications of type-2 diabetes (T2D); although the evidence is still limited and inconsistent. This work analyzes whether changing to a diet with a higher polyphenolic content is associated with an improved glucose profile. At baseline, and at 1 year of follow-up visits, 5921 participants (mean age 65.0 ± 4.9, 48.2% women) who had overweight/obesity and metabolic syndrome filled out a validated 143-item semi-quantitative food frequency questionnaire (FFQ), from which polyphenol intakes were calculated. Energy-adjusted total polyphenols and subclasses were categorized in tertiles of changes. Linear mixed-effect models with random intercepts (the recruitment centers) were used to assess associations between changes in polyphenol subclasses intake and 1-year plasma glucose or glycosylated hemoglobin (HbA1c) levels. Increments in total polyphenol intake and some classes were inversely associated with better glucose levels and HbA1c after one year of follow-up. These associations were modified when the analyses were run considering diabetes status separately. To our knowledge, this is the first study to assess the relationship between changes in the intake of all polyphenolic groups and T2D-related parameters in a senior population with T2D or at high-risk of developing T2D

Dietary diversity and nutritional adequacy among an older Spanish population with Metabolic Syndrome in the PREDIMED-Plus study: a cross-sectional analysis

Dietary guidelines emphasize the importance of a varied diet to provide an adequate nutrient intake. However, an older age is often associated with consumption of monotonous diets that can be nutritionally inadequate, increasing the risk for the development or progression of diet-related chronic diseases, such as metabolic syndrome (MetS). To assess the association between dietary diversity (DD) and nutrient intake adequacy and to identify demographic variables associated with DD, we cross-sectionally analyzed baseline data from the PREDIMED-Plus trial: 6587 Spanish adults aged 55–75 years, with overweight/obesity who also had MetS. An energy-adjusted dietary diversity score (DDS) was calculated using a 143-item validated semi-quantitative food frequency questionnaire (FFQ). Nutrient inadequacy was defined as an intake below 2/3 of the dietary reference intake (DRI) forat least four of 17 nutrients proposed by the Institute of Medicine (IOM). Logistic regression models were used to evaluate the association between DDS and the risk of nutritionally inadequate intakes. In the higher DDS quartile there were more women and less current smokers. Compared with subjects in the highest DDS quartile, those in the lowest DDS quartile had a higher risk of inadequate nutrient intake: odds ratio (OR) = 28.56 (95% confidence interval (CI) 20.80–39.21). When we estimated food varietyfor each of the food groups, participants in the lowest quartile had a higher risk of inadequate nutrient intake for the groups of vegetables, OR = 14.03 (95% CI 10.55–18.65), fruits OR = 11.62 (95% CI 6.81–19.81), dairy products OR = 6.54 (95% CI 4.64–9.22) and protein foods OR = 6.60 (95% CI 1.96–22.24). As DDS decreased, the risk of inadequate nutrients intake rose. Given the impact of nutrient intake adequacy on the prevention of non-communicable diseases, health policies should focus on the promotion of a healthy varied diet, specifically promoting the intake of vegetables and fruit among population groups with lower DDS such as men, smokers or widow(er)s. View Full-Tex

Dietary diversity and nutritional adequacy among an older Spanish population with Metabolic Syndrome in the PREDIMED-Plus study: a cross-sectional analysis

Dietary guidelines emphasize the importance of a varied diet to provide an adequate nutrient intake. However, an older age is often associated with consumption of monotonous diets that can be nutritionally inadequate, increasing the risk for the development or progression of diet-related chronic diseases, such as metabolic syndrome (MetS). To assess the association between dietary diversity (DD) and nutrient intake adequacy and to identify demographic variables associated with DD, we cross-sectionally analyzed baseline data from the PREDIMED-Plus trial: 6587 Spanish adults aged 55–75 years, with overweight/obesity who also had MetS. An energy-adjusted dietary diversity score (DDS) was calculated using a 143-item validated semi-quantitative food frequency questionnaire (FFQ). Nutrient inadequacy was defined as an intake below 2/3 of the dietary reference intake (DRI) forat least four of 17 nutrients proposed by the Institute of Medicine (IOM). Logistic regression models were used to evaluate the association between DDS and the risk of nutritionally inadequate intakes. In the higher DDS quartile there were more women and less current smokers. Compared with subjects in the highest DDS quartile, those in the lowest DDS quartile had a higher risk of inadequate nutrient intake: odds ratio (OR) = 28.56 (95% confidence interval (CI) 20.80–39.21). When we estimated food varietyfor each of the food groups, participants in the lowest quartile had a higher risk of inadequate nutrient intake for the groups of vegetables, OR = 14.03 (95% CI 10.55–18.65), fruits OR = 11.62 (95% CI 6.81–19.81), dairy products OR = 6.54 (95% CI 4.64–9.22) and protein foods OR = 6.60 (95% CI 1.96–22.24). As DDS decreased, the risk of inadequate nutrients intake rose. Given the impact of nutrient intake adequacy on the prevention of non-communicable diseases, health policies should focus on the promotion of a healthy varied diet, specifically promoting the intake of vegetables and fruit among population groups with lower DDS such as men, smokers or widow(er)s. View Full-Tex

The International Network for Evaluating Outcomes (iNeo) of neonates: evolution, progress and opportunities

Neonates born very preterm (before 32 weeks’ gestational age), are a significant public health concern because of their high-risk of mortality and life-long disability. In addition, caring for very preterm neonates can be expensive, both during their initial hospitalization and their long-term cost of permanent impairments. To address these issues, national and regional neonatal networks around the world collect and analyse data from their constituents to identify trends in outcomes, and conduct benchmarking, audit and research. Improving neonatal outcomes and reducing health care costs is a global problem that can be addressed using collaborative approaches to assess practice variation between countries, conduct research and implement evidence-based practices. The International Network for Evaluating Outcomes (iNeo) of neonates was established in 2013 with the goal of improving outcomes for very preterm neonates through international collaboration and comparisons. To date, 10 national or regional population-based neonatal networks/datasets participate in iNeo collaboration. The initiative now includes data on >200,000 very preterm neonates and has conducted important epidemiological studies evaluating outcomes, variations and trends. The collaboration has also surveyed >320 neonatal units worldwide to learn about variations in practices, healthcare service delivery, and physical, environmental and manpower related factors and support services for parents. The iNeo collaboration serves as a strong international platform for Neonatal-Perinatal health services research that facilitates international data sharing, capacity building, and global efforts to improve very preterm neonate care